A Multiple-objectives Evolutionary Perspective to Interdomain Traffic Engineering
نویسنده
چکیده
We present an application of multiple-objectives evolutionary optimization to the problem of engineering the distribution of the interdomain traffic in the Internet. We show that this practical problem requires such a heuristic due to the potential conflicting nature of the traffic engineering objectives. Furthermore, having to work on the parameter’s space of the real problem makes such techniques as evolutionary optimization very easy to use. We show the successful application of our algorithm to two important problems in interdomain traffic engineering.
منابع مشابه
Tweak-it: BGP-based Interdomain Traffic Engineering for transit ASes
Today, engineering interdomain traffic in large transit ASes is a difficult task due the opacity of BGP and the complex interactions between the BGP decision process and IGP routing. In this paper we propose Tweak-it, a tool that, based on the steady-state view of BGP routing inside the AS and the traffic demands of the AS, computes the BGP updates to be sent to the ingress routers of a transit...
متن کاملOn Stable Route Selection for Interdomain Traffic Engineering: Models and Analysis
BGP route selection is increasingly being used by ASes to achieve interdomain traffic engineering objectives. One fundamental feature of route selection for interdomain traffic engineering is that routes for a set of destinations be chosen jointly to satisfy traffic engineering constraints and meet traffic engineering objectives. In this paper, we present a general model of route selection for ...
متن کاملInterdomain Traffic Engineering with minimal BGP configurations
We propose a method based on multi-objective combinatorial optimization to perform interdomain traffic engineering with minimal BGP configurations. Our method relies on an evolutionary algorithm that tries to minimize an objective function defined on the distribution of the traffic over the interdomain links of an ISP under the constraint of minimal number of BGP filters to be applied on the BG...
متن کاملStable Route Selection for Interdomain Traffic Engineering∗
We investigate a general model of route selection for interdomain traffic engineering where the routing of multiple destinations can be coordinated. We identify potential instability and inefficiency problems, derive practical guidelines to guarantee stability without global coordination, and evaluate routing instability of interdomain traffic engineering using realistic Internet topology. We f...
متن کاملAnalysis of Interdomain Traffic
This report presents the results from measurements of interdomain traffic traces. It discusses the implications of interdomain traffic characterization on the feasibility of interdomain traffic engineering. In the first part, we study the relationship between interdomain traffic and the routing view of the Internet. Our contributions are the following. The distribution of the traffic received b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- International Journal of Computational Intelligence and Applications
دوره 5 شماره
صفحات -
تاریخ انتشار 2005